(12) INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(19) World Intellectual Property Organization 

International Bureau 




(43) International Publication Date (10) International Publication Number 

30 August 2001 (30,08.2001) pct WO 01/63826 Al 



(51) International Patent Classification 7 : H04L 1/06 

(21) International Application Number: PCT/FIO 1/001 66 

(22) International Filing Date: 20 February 2001 (20.02.2001) 

(25) Filing Language: English 

(26) Publication Language: English 
(30) Priority Data: 



20000406 



22 February 2000 (22.02.2000) FI 



(71) Applicant (for all designated States except US): NOKIA 
NETWORKS OY [FI/FI]; Keilalahdentie 4, FIN-02150 
Espoo (FI). 

(72) Inventors; and 

(75) Inventors/Applicants (for US only): HOTTINEN, Ari 
[FI/FI]; Ristiniementie 4 O 30, FIN-02320 Espoo (FI). 
TIRKKONEN, Olav [FI/FI]; Puroniitynpolku 5 A 6, 
FIN -00720 Helsinki (FI). 

(74) Agent: KOLSTER OY AB; Iso Roobcrtinkatu 23, P.O. 
Box 148, FIN-00121 Helsinki (FI). 



(81) Designated States (national): AE, AG, AL, AM, AT, AT 
(utility model), AU, AZ, BA, BB, BG, BR, BY, BZ, CA, 
CH, CN, CR, CU, CZ, CZ (utility model), DE, DE (utility 
model), DK, DK (utility model), DM, DZ, EE, EE (utility 
model), ES, FI, FI (utility model), GB, GD, GE, GH, GM, 
I IR, HU, ID, IL, IN, IS, JP, KE, KG, KP, KR, KZ, LC, LK, 
LR, LS, LT, LU, LV, MA, MD, MG, MX, MN, MW, MX, 
MZ, NO, NZ, PL, PT, RO, RU, SD, SE, SG, SI, SK, SK 
(utility model), SL, TJ, TM, TR, TT, TZ, UA, UG, US, UZ, 
VN, YU, ZA, ZW. 

(84) Designated States (regional): ARIPO patent (GH, GM, 
KE, LS, MW, MZ, SD, SL, SZ, TZ, UG, ZW), Eurasian 
patent (AM, AZ, BY, KG, KZ, MD, RU, TJ, TM), European 
patent (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, 
IT, LU, MC, NL, PT, SE, TR), OAPI patent (BF, BJ, CF, 
CG, a, CM, GA, GN, GW, ML, MR, NE, SN, TD, TG). 

Published: 

— with international search report 

— before the expiration of the time limit for amending the 
claims and to be republished in the event of receipt of 
amendments 

[Continued on next page ] 



^= (54) Title: METHOD AND RADIO SYSTEM FOR DIGITAL SIGNAL TRANSMISSION 



31< 







r 304 




^308 






-> 


MOD 


— > 


CODER 


4 



TRANSMITTER 



300 



312 



v v 

316 



V 



'318 



'320 



V 



322 



302 



3^8T 



324 



ST-DEC 



330 



CH.EST 

— r~ 

326 



COMB. 



3^2 



RECEIVER 



OET 



<N 

00 

m 

(57) Abstract: The invention relates to a method and an arrangement for transmitting a digital signal consisting of symbols, which 
arrangement comprises a coder (308) for coding complex symbols to channel symbols in blocks having the length of a given K, 
means (312) for transmitting the channel symbols via several different channels and two or more antennas (314 to 318). The coder 
(308) is arranged to code the symbols using a code matrix, which can be expressed as a sum of 2K elements, in which each element 
^ is a product of a symbol or symbol complex conjugate to be transmitted and a NxN representation matrix of a complexified anticom- 
^ mutator algebra, extended by a unit element, and in which each matrix is used at most once in the formation of the code matrix. 
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For two-letter codes and other abbreviations, refer to the ''Guid- 
ance Notes on Codes and Abbreviations" appearing at the begin- 
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Method and radio system for digital signal transmission 

FIELD OF THE INVENTION 

The invention relates to a method and a radio system for transmit- 
ting a digital signal in a radio system, particularly in a mobile communication 
5 system. In particular the invention relates to the use of transmit diversity. 

BACKGROUND OF THE INVENTION 

In telecommunication connections, the transmission path used for 
transmitting signals is known to cause interference to telecommunication. This 
occurs regardless of the physical form of the transmission path, i.e. whether 

10 the transmission path is a radio link, an optical fibre or a copper cable. Par- 
ticularly in radio telecommunication there are frequently situations where the 
quality of the transmission path varies from one occasion to another and also 
during a connection. 

Radio path fading is a typical phenomenon that causes changes in 

15 a transmission channel. Other simultaneous connections may also cause in- 
terferences and they can vary as a function of time and place. 

In a typical radio telecommunication environment the signals be- 
tween a transmitter and a receiver propagate on a plurality of routes. This 
muKipath propagation mainly results from signal reflections from surrounding 

20 surfaces. The signals that propagated via different routes reach the receiver at 
different times due to different propagation time delays. Various methods have 
been developed in order to compensate the fading caused by this multipath 
propagation. 

One solution to the problem is the use of diversity at the transmis- 
25 sion end of the connection. In time diversity, interleaving and coding are used, 
which cause temporal diversity to a signal to be transmitted. There is a disad- 
vantage, however, that there will be delays in the transmission, especially 
when it deals with a slowly fading channel. In frequency diversity, on the other 
hand, a signal is transmitted simultaneously at different frequencies. This is, 
30 however, an ineffective method when the coherence bandwidth of the channel 
is big. 

In antenna diversity the same signal is transmitted to a receiver by 
using two or more antennas. In this case, signal components that have multi- 
path-propagated through different channels will probably not be disturbed by 
35 the simultaneous fading. 
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The publication WO 99/14871 discloses a diversity method in which 
the symbols to be transmitted, consisting of bits, are coded in blocks of a given 
length and in which each block is coded to a given number of channel symbols 
to be transmitted via two antennas. A different signal is transmitted via each 
5 antenna. For example, when the symbols to be coded are divided into blocks 
having the length of two bits, the channel symbols to be transmitted are 
formed such that the channel symbols to be transmitted via the first antenna 
consist of a first symbol and a complex conjugate of a second symbol, and the 
channel symbols to be transmitted via the second antenna consist of the sec- 

10 ond symbol and a complex conjugate of the first symbol. The described solu- 
tion is, however, only applicable when two antennas are used. The solution is 
called space-time block coding. 

The publications Tarokh, V., Jafarkhani, H., Calderbank, A.R.: 
Space-Time Block Codes from Orthogonal Designs, IEEE Transactions on 

15 information theory, Vol. 45 pp. 1456-1467, July 1999 and Tarokh, V., Jafark- 
hani, H., Calderbank, A.R.: Space-Time Block Coding for Wireless Communi- 
cations: Performance Results, IEEE Journal on Selected Areas In Communi- 
cation, Vol. 17 pp. 451-460, March 1999, disclose corresponding solutions 
which can be applied to more than two antennas. As an example, the code of 

20 the code rate % is given: 
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In space-time coding, the most essential criteria in code selection 
are the achieved diversity, code rate and delay. Diversity can be described by 

25 the number of channels to be decoded independently, and for full diversity this 
means the same as the number of transmit antennas. The code rate is the 
ratio of space-time coded signal velocity to signal velocity that is coded only 
temporally. Delay, for its part, is the length of a space-time block. Depending 
on the modulation method used, either a term real coding or complex coding is 

30 used. 
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When complex modulation is used, full diversity codes with a code 
rate 1 are only described in connection with two antennas (in the publication 
WO 99/14871). The above publication presents a rate !4 code which is con- 
structed from the full rate real code by setting the complex signals on top of 
5 the same, but conjugated signals. This way rate V* codes for two to eight an- 
tennas are obtained. In the following, an example of a code for three antennas 
is given: 
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10 where a star (*) refers to a complex conjugate. These codes are not delay-op- 
timal. 

So far, all complex space-time block codes have belonged to two 
categories: a group based on real codes, halving the code rate, such as the 
above example, or a group based on square unitary matrices. 
1 5 'Open-loop diversity 1 should have these four properties: 

1 . Full diversity in regard to the number of antennas. 

2. Only linear processing is required in a transmitter and a receiver. 

3. Transmission power is divided equally between the antennas. 

4. The code rate efficiency is as high as possible. 

20 A drawback of the above solutions is that only the requirements 1 

and 2 can be fulfilled. For example, the transmission power of different anten- 
nas is divided unequally, i.e. different antennas transmit at different powers. 
This causes problems in the planning of output amplifiers. Furthermore, the 
code rate is not optimal. 

25 BRIEF DESCRIPTION OF THE INVENTION 

It is thus an object of the invention to implement a method and a 
system by which optimal diversity is achieved with different numbers of anten- 
nas. This is achieved by a method of transmitting a digital signal consisting of 
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symbols, which method comprises the steps of coding complex symbols to 
channel symbols in blocks having the length of a given K and transmitting the 
channel symbols via several different channels and two or more antennas. In 
the method of the invention, coding is performed such that the coding is de- 
5 fined by a code matrix, which can be expressed as a sum of 2K elements, in 
which each element is a product of a symbol or symbol complex conjugate to 
be transmitted and a NxN representation matrix of a complexified anticommu- 
tator algebra, extended by a unit element, and in which each matrix is used at 
most once in the formation of the code matrix. 

10 Further, in the method of the invention the coding is performed such 

that the coding is defined by a code matrix which is formed by freely selecting 
2K-1 unitary, antihermitean NxN matrices anticommuting with each other, 
forming K-1 pairs of said matrices, whereby the remaining matrix forms a pair 
with an N-dimensional unit matrix, forming two matrices of each pair such that 

15 the second matrix of the pair, multiplied by the imaginary unit, is added to and 
subtracted from the first matrix of the pair, and in which each matrix formed in 
the above manner defines the dependence of the code matrix on one symbol 
or symbol complex conjugate to be coded. 

The invention also relates to an arrangement for transmitting a 

20 digital signal consisting of symbols, which arrangement comprises a coder for 
coding complex symbols to channel symbols in blocks having the length of a 
given K, means for transmitting the Channel symbols via several different 
channels and two or more antennas. In the arrangement of the invention, the 
coder is arranged to code the symbols using a code matrix, which can be ex- 

25 pressed as a sum of 2K elements, in which each element is a product of a 
symbol or symbol complex conjugate to be transmitted and a a NxN repre- 
sentation matrix of a complexified anticommutator algebra, extended by a unit 
element, and in which each matrix is used at most once in the formation of the 
code matrix. 

30 Furthermore, in the arrangement of the invention the coder is ar- 

ranged to code the symbols using a code matrix which is formed by freely se- 
lecting 2K-1 unitary, antihermitean NxN matrices anticommuting with each 
other, forming K-1 pairs of said matrices, whereby the remaining matrix forms 
a pair with an N-dimensional unit matrix, forming two matrices of each pair 

35 such that the second matrix of the pair, multiplied by the imaginary unit, is 
added to and subtracted from the first matrix of the pair, and in which each 
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matrix formed in the above manner defines the dependence of the code matrix 
on one symbol or symbol complex conjugate to be coded. 

The solution of the invention can provide a system in which any 
number of transmit and receive antennas can be used and a full diversity gain 
5 can be achieved by space-time block coding. In a preferred embodiment, the 
maximal code rate and the optimal delay are achieved by square codes having 
a dimension that is a power of two. 

The solution of the invention employs complex block codes. In a 
preferred embodiment codes are used, which are based on matrices whose all 

10 elements have the form of ±z ki ±z* k or 0. The prior art solutions reveal no 
codes in whose elements the term 0 appears. First, square codes are given, 
from which non-square codes are obtained by eliminating columns (antennas). 
In these codes known as basic codes the elements depend only on one sym- 
bol, or on the real part of a symbol and the imaginary part of another symbol. 

15 In another preferred embodiment, full diversity codes which do not have the 
above restriction can be used. 

An equal distribution of transmission power between different an- 
tennas is also achieved by means of the solution of the invention. The solution 
of the invention preferably also provides coding in which the ratio of the maxi- 

20 mum power to the average power or the ratio of the average power to the 
minimum power can be minimized. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the following the invention will be described in greater detail in 
connection with the preferred embodiments, with reference to the attached 
25 drawings, in which 

Figure 1 shows an example of a system according to a preferred 
embodiment of the invention, 

Figure 2 shows another example of a system according to a pre- 
ferred embodiment of the invention, and 
30 Figure 3 illustrates an example of an arrangement according to a 

preferred embodiment of the invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

The invention can be used in radio systems which allow the trans- 
mission of at least a part of a signal by using at least three or more transmit 
35 antennas or three or more beams that are accomplished by any number of 
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transmit antennas. A transmission channel may be formed by using a time di- 
vision, frequency division or code division multiple access method. Also sys- 
tems that employ combinations of different multiple access methods are in ac- 
cordance with the invention. The examples describe the use of the invention in 
5 a universal mobile communication system utilizing a broadband code division 
multiple access method implemented with a direct sequential technique, yet 
without restricting the invention thereto. 

Referring to Figure 1, a structure of a mobile communication system 
is described by way of example. The main parts of the mobile communication 

10 system are core network CN, UMTS terrestrial radio access network UTRAN 
and user equipment UE. The interface between the CN and the UTRAN is 
called lu and the air interface between the UTRAN and the UE is called Uu. 

The UTRAN comprises radio network subsystems RNS. The inter- 
face between the RNSs is called lur. The RNS comprises a radio network 

15 controller RNC and one or more nodes B. The interface between the RNC and 
B is called lub. The coverage area, or cell, of the node B is marked with C in 
the figure. 

The description of Figure 1 is relatively general, and it is clarified 
with a more specific example of a cellular radio system in Figure 2. Figure 2 

20 includes only the most essential blocks, but it is obvious to a person skilled in 
the art that the conventional cellular radio system also includes other functions 
and structures, which need not be further explained herein. It is also to be 
noted that Figure 2 only shows one exemplified structure. In systems accord- 
ing to the invention, details can be different from what is shown in Figure 2, but 

25 as to the invention, these differences are not relevant 

A cellular radio network typically comprises a fixed network infra- 
structure, i.e. a network part 200, and user equipment 202, which may be fix- 
edly located, vehicle-mounted or portable terminals. The network part 200 
comprises base stations 204, a base station corresponding to a B-node shown 

30 in the previous figure. A plural number of base stations 204 are, in turn, con- 
trolled in a centralized manner by a radio network controller 206 communicat- 
ing with them. The base station 204 comprises transceivers 208 and a multi- 
plexer 212. 

The base station 204 further comprises a control unit 210 which 
35 controls the operation of the transceivers 208 and the multiplexer 212. The 
multiplexer 212 arranges the traffic and control channels used by several 
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transceivers 208 to a single transmission connection 214, which forms an in- 
terface lub, 

The transceivers 208 of the base station 204 are connected to an 
antenna unit 218 which is used for implementing a bi-directional radio connec- 
5 tion 216 to the user equipment 202. The structure of the frames to be trans- 
mitted in the bi-directional radio connection 216 is defined separately in each 
system, the connection being referred to as an air interface Uu. 

The radio network controller 206 comprises a group switching field 
220 and a control unit 222. The group switching field 220 is used for connect- 
10 ing speech and data and for combining signalling circuits. The base station 
204 and the radio network controller 206 form a radio network subsystem 224 
which further comprises a transcoder 226. The transcoder 226 is usually lo- 
cated as close to a mobile services switching centre 228 as possible, because 
speech can then be transferred in a cellular radio network form between the 
15 transcoder 226 and the radio network controller 206, which saves transmission 
capacity. 

The transcoder 226 converts different digital speech coding forms 
used between a public switched telephone network and a radio network to 
make them compatible, for instance from a fixed network form to another cel- 

20 lular radio network form, and vice versa. The control unit 222 performs call 
control, mobility management, collection of statistical data and signalling. 

Figure 2 further shows the mobile services switching centre 228 and 
a gateway mobile services switching centre 230 which controls the connec- 
tions from the mobile communications system to the outside world, in this case 

25 to a public switched telephone network 232. 

The invention can thus be applied particularly to a system in which 
signal transmission is carried out by using 'complex space-time block coding' 
in which the complex symbols to be transmitted are coded to channel symbols 
in blocks having the length of a given K in order to be transmitted via several 

30 different channels and two or more antennas. These several different channels 
can be formed of different time slots. As a result of the coding, the symbol 
block forms into a code matrix in which the number of columns corresponds to 
the number of antennas used for the transmission and the number of rows 
corresponds to the number of different channels, which, in case of space-time 

35 coding, is the number of time slots to be used. Correspondingly, the invention 
can be applied to a system in which different frequencies or different spread- 
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ing codes are used instead of time slots. In this case it does not naturally deal 
with space-time coding but rather with space-frequency coding or space-code- 
division coding. The space-frequency coding could be used in an OFDM 
(orthogonal frequency division multiplexing) system, for example. 
5 Let us first examine the forming of a freely selected square complex 

space-time block code. Assuming the number of transmit antennas is N = 2* ', 
where K is an integer and bigger than two. By means of the obtained code, K 
complex number modulated symbols can be transmitted during N symbol peri- 
ods. These symbols can be marked with z h /c= 1,...K. 

10 A square complex space-time block code is based on a unitary NxN 

matrix, whose elements depend on linearly transmitted symbols z k and their 
complex conjugates. A unitary matrix is a square matrix whose inverse matrix 
is proportional to its hermitean conjugate. On the other hand, the hermitean 
conjugate is the complex conjugate of the matrix transpose. In addition, the 

15 proportional coefficient between the product of the code matrix and its her- 
mitean conjugate, and the unit matrix is a linear combination of the absolute 
value squares of the symbols to be transmitted. This linear combination can be 
called unitarity coefficient. By interpreting the symbols to be transmitted ap- 
propriately, this linear combination can always be seen as a sum of the abso- 

20 lute value squares of the symbols to be transmitted. 

By multiplying by a unitary NxN matrix, a square space-time block 
code which is freely selected from the left can be brought to a form in which 
the real part of a symbol to be transmitted appears only on the diagonal of the 
code matrix. If the symbols to be transmitted are interpreted in the above 

25 manner, said real part appears in every diagonal element, multiplied by the 
same real number. In this case, the dependence of the code matrix on the real 
part of the symbol is proportional to an /V-dimensional unit matrix. 

Let us next examine a method in which a unitary NxN matrix is 
formed, the elements of which depend linearly on symbols z k% the unitarity co- 

30 efficient of which is proportional to the sum of the absolute value squares of 
the symbols z k and the dependence of which on the real part of a symbol z t is 
proportional to an N-dimensional unit matrix. 

Let us take a freely selected 2K-1 quantity of NxN matrices, which 
are all antihermitean and unitary and which all anticommute with each other. 

35 An antihermitean matrix refers to a matrix, the hermitean conjugate of which is 
the matrix itself multiplied by -1 . Anticommutation means that when two matri- 
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ces can be multiplied by each other in two orders, then if one product is -1 
times the other product, the matrices anticommute. The above family, to which 
2K-1 matrices belong, can be called an A/-dimensional anticommutator algebra 
presentation of 2K-1 elements. 
5 Let us form K-1 pairs of these 2K-1 matrices. Since there is an un- 

even number of matrices, an A/-dimensional unit matrix is used to form a pair 
with the remaining matrix. Two matrices are formed of each matrix pair such 
that the second matrix of the pair, multiplied by the imaginary unit, is added to 
and subtracted from the first matrix of the pair. The unit matrix is interpreted in 

10 its own pair as the first matrix. This way, 2K matrices are formed. These matri- 
ces form a complexified anticommutator algebra extended by a unit element. 
In short they are called complex anticommutator matrices. 

A code matrix is formed such that each of the matrices formed as 
above defines the dependence of the code matrix on one and only one z k or 

15 the complex conjugate of z k . Thus, the code matrix is the sum of 2K elements, 
and each element is the product of some z k or z k complex conjugate and an 
NxN complex anticommutator matrix, such that each symbol, complex conju- 
gate and matrix only appears once in the expression. 

Let us examine a method of forming an AkJimensional anticommu- 

20 tator algebra presentation of 2K-1 elements. 

First, three 2x2 matrices are freely selected, the matrices fulfilling 
the following conditions: 

• matrices are antihermitean and unitary 

• matrices anticommute with each other. 

.25 So, the matrices form an anticommutator algebra presentation of the freely 
selected 3 elements. Two matrices are selected from the above defined matri- 
ces, and they can be called an elementary pair. The remaining matrix is multi- 
plied by the imaginary unit, and the result is called a third elementary matrix. In 
addition, a matrix proportional to a two-dimensional unit matrix is used as a 

30 fourth elementary matrix. This matrix can be called an elementary unit matrix. 

K-l pairs of NxN matrices are formed of these matrices by formulat- 
ing tensor products of K-1 elementary matrices for example in the following 
manner: 

• The first matrix pair is established as a tensor product of K-2 ele- 
35 mentary unit matrices and members of the elementary pair. Each member of 
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the elementary pair appears as separately tensored with the unit matrices. 
This gives two matrices, i.e. a matrix pair. 

• The second matrix pair is obtained by tensoring K-3 elementary 
matrices, one member of the elementary pair and the third elementary matrix, 

5 in this order. 

• The fth matrix pair is obtained by tensoring K-/-1 elementary unit 
matrices, one member of the elementary pair and M third elementary matri- 
ces, in this order. 

• K-1th pair is obtained by tensoring one member of the elementary 
10 pair and K-2 third elementary matrices. 

The tensor product of two matrices can be understood as a block 
form by considering a matrix with as many blocks as the first matrix to be ten- 
sored has elements, each block being as big as the second matrix to be ten- 
sored. A block of the tensor product is the corresponding element of the first 
1 5 matrix times the second matrix. 

In the above manner we arrive at 2K-2 /V-dimensional complex anti- 
commutator matrices, where A/=2 K1 . The 2K-1th anticommutator matrix is ob- 
tained by tensoring K-1 third elementary matrices and by multiplying by the 
imaginary unit. 

20 Let us next examine an example of the above method. The follow- 

ing antihermitean unitary 2x2 matrices anticommuting with each other are se- 
lected: 



Here the imaginary unit is marked with the letter i. Let us call the pair a 2 an 
elementary pair and the matrix a 3 = ix as a third elementary matrix. As a fourth 
elementary matrix, a 2-dimensional unit matrix 



is used, which is called an elementary unit matrix. 

N = 2 K " 1 -dimensional complex anticommutator matrices are formed 
as tensor products of the elementary matrices: 




25 
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y 2 = 1 2 ®1 2 ®1 2 ®---®1 2 ® 



10 



20 



25 



30 



35 



K-2 times 
y 3 =1 2 ®1 2 ®1 2 ®---®1 2 ®a 2 



K-2 times 
y 4 = Ij®^®^®---®^®^ ® a 3 



K-3 times 
y 5 = 1 2 ®1 2 ®1 2 ®---®1 2 ®cr 2 ® a 3 



15 K-3 times 

y 6 = Ij®^®^®-®^®^ ® CT 3 ®a 3 (1) 



K-4 times 

y 7 = 1 2 ®1 2 ®1 2 ®---®1 2 ®a 2 ® a 3 ® a 3 



K-4 times 



Y2k = 1 2 ®1 2 ®1 2 ®--®1 2 ® a, ®a 3 ®...®(T 3 



K-1-k times k-1 times 

Y2K+1 = 12®^®^® •'•®1 2 ® <*2 ® <J 3 ® ...® CT 3 



K-1 -k times k-1 times 
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25 



12 

Y2K-2 = CT 1 ®cy 3 ®...®a 3 



K-2 times 
Y2K-1 = CT 2 ® CT 3® ...® a 8 



K-2 times 
y, = i a 3 ® a 3 ® ...® c 3 



K-1 times 



The formed matrices are an example of a 2K-1 quantity of N = 2* 1 - 
dimensional antihermitean unitary matrices anticommuting with each other. 
15 From these matrices, 2K complex anticommutator matrices 

{vk+ >7k-}k =l are formed in the following way: 

Yk± ~ 2 ' k ~ l >-> K - 

20 Matrices y k defined above are used herein. In addition, the 2 K1 -dimensional 
unit matrix is marked with y 0 . The matrices have also been normalized by di- 
viding by two. The code matrix can now be formed for example as follows: 



XV. 

C=S k*kYk.+*k r>») (2) 



The obtained code is a delay optimal basic block code. All possible 
basic block codes of a given code rate can be created simply by interchanging 
the places of rows and/or columns in all y matrices simultaneously, or by multi- 
plying the y matrices by any combination of terms, or changing the numbering 
30 of the y matrices, or by multiplying all y matrices from right and/or left by a 
unitary matrix which has four elements diverging from zero, the elements be- 
ing an arbitrary combination of the numbers ±1, ±L 

For example, the basic rate % code for four transmit antennas as 
formed in the above manner has the form 
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(3) 



Here N = 4 and K = 3. Further, the rate 1 /4 code for eight antennas, 
for example, is 
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* 


z 2 


0 


0 




0 


0 


z 3 




z \ 


0 


0 


0 


z 4 


* 


0 


0 


0 


♦ 

z i 


z 2 


z 3 


0 


0 


*4 


0 


0 


* 


z \ 


0 


~ z 3 


0 


0 


* 


0 


~ z 3 


0 




^2 


0 


0 


0 


* 


0 


z 3 


* 

~ z 2 


z l J 



Here the rate % code is in the upper left corner and the corresponding inverted 
complex conjugate in the lower right corner. 

By the above manner, 'basic codes' are obtained, in which the ele- 
ments only depend on one signal, or the real part of one signal and the imagi- 

10 nary part of another. The combination of any N' < N code matrix column gives 
a full diversity non-square code for N' antennas. Using these codes, full diver- 
sity codes, which do not have the above restriction, can be constructed in the 
solution of the invention. In a solution according to a preferred embodiment of 
the invention the elements are allowed to be linear combinations. This way, 

15 provided that full diversity is provided, block codes that are unitarily converted 
are obtained, having the form 

U=UC(z)V 9 (4) 
where C(z) is a basic block code, such as above. It is an NxN' matrix, where N 
is the number of time slots and A/' is the number of antennas. U and V are 

20 NxN and A/'xAT unitary matrices. The phase shifts caused by U and V are ir- 
relevant. U and \/can be assumed to be unitary matrices with determinant 1. 

This construction gives a family of block codes with A/ 2 + N* -2 con- 
tinuous parameters. The square codes obtained this way comprise delay op- 
timal maximal rate block codes when the number of antennas is proportional 

25 to a power of two. 
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Consider, for example, the rate 3 A code for four antennas which 
were described above (3). A generic unitary 4x4 matrix with a unit determinant 
can be written, for example, as 



V = exp - 

2 



1 1 
•13 + £*14 + ^*15 



>v 2 



w 3 



* 

w 4 



*2 

w 4 



*3 

"5 



w 5 



-2 1 

* -3 
w 6 



(5) 



where the exp operation is a matrix exponential, the six parameters 

a>j , j= 1,...,6 are complex and the three parameters Oj , j= 1 3, are real. U is 

of the same form. All in all this makes 30 free real parameters. AH possible 
generalizations of said % code (3) can now be constructed by applying the 

10 transformation (4) and using the above described U and V. 

It would be desirable that transmission power is distributed equally 
between different antennas. However, when for example the prior art % code 
(the % code mentioned in the introduction of the application, for instance) is 
used, some antennas transmit using only half of their power at certain times. If 

15 the code (3) according to a preferred embodiment of the invention is used, the 
ratio of the peak power to the average power can be made lower. In addition, 
this construction allows that instead of transmitting zeros of the code matrix, a 
signal that is orthogonalized in some other way (for example by a different 
spreading code), a pilot signal for instance, can be transmitted. This way a 

20 fully power-uniformized transmission can be provided. 

In a system with several users, especially in a code division and 
frequency division system, users can be provided with different versions (for 
example, a version with a permutated antenna order) of the block code, and 
thus the transmission powers can be uniformized. 

25 Sometimes, in a time division system with several users, for exam- 

ple, it is preferable to balance the transmission of one user directly without 
using the above mentioned ways. In a solution according to a preferred em- 
bodiment of the invention, an unequal distribution of transmission power be- 
tween different antennas can be avoided and the above described unitary 

30 transformation (4) is applied. The power spectrum of different antennas cannot 
necessarily be uniformized in respect to each other as a function of time, but 
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15 

by selecting the unitary transformation preferable, the average transmission 
powers of the antennas are uniformized and the ratio of the peak power to the 
average power and the ratio of the minimum power to the average power can 
be minimized. 

Let us examine this embodiment by means of an example. Consider 
the above described % code (3) for four antennas. Depending on which pa- 
rameter needs to be improved, the matrices U and Vare selected in an appro- 
priate manner. If the minimum-to-average power needs to be optimized, V is 
selected as the unit matrix and U as the 4x4 Hadamard matrix: 



U=Vz 



M 1 1 f| 
1-1 1-1 
1 1-1-1 
v 1-1-1 V 



Now by applying the transformation (4) to the code (3) with the 
above mentioned matrices U and V, the power-uniformized code is 



15 



C=UC(z) = 



20 



* * * * * 

z x -z 2 -z 3 z x +z 2 +z 3 

* * * * * 

* * * * * 



* * * ^ 

z x -z 2 +z 3 z x +z 2 -z 3 

* * * 

z x +z 2 -\-z 3 — z x +z 2 -\- z 3 

* * * 



(6) 



Z x —Z 2 + Z 3 Z x + Z 2 — Z 3 — Z] + z 2 + z 3 —Z\—Z 2 — z 3 
** *** * * * 
\Z X +Z 2 +Z 3 —Zi+Z 2 +Z 3 —Z\—Z 2 J rZ 3 Z\—Z 2 + Z 3 J 

On the other hand, if the peak-to-average power needs to be mini- 
mized, U and V can be selected for example as follows: (It is assumed herein 
that the signal constellation is 8-PSK.) 



n 



3* ^ 
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f "\ 
10 0 0 

v= 0 e* 0 0 

0 0 0 

.3£ 

^ 0 0 0 e' 8 ; 

Applying now the transformation (4) to the code (3) with the above 
matrices U and V, a power-uniformized code is achieved, which has a minimal 
peak-to-average power 

5 

C=UC(z)V = 





f 

27j — e 






• '! ■ 

Z! +e li Z2 +e 






~'7 * '7 
-e *z 2 +e 4 z 3 


./r ^ 

'7 '7 
z^e 8 z 2 -e 4 z 3 


I 




-'J ♦ - 


-'7* 


* 'f - 

-Zj +e *z 2 -e 




* 


"'7 * z 7 
+ e *z 2 +e 4 z 3 


i n 

-Zj +e 8 z 2 + e 4 z 3 


2 


Zy — e 


- 

8 z 2 +e 


-<f * 


* <f - 

zj +e 8 z 2 — e 




+ 


./r *r 
-'7 * '7 
+ e K z 2 +e 4 z 3 


-zj -e 8 z 2 -e 4 z 3 




<z x +e 


«• 

"'"5" * 
*z 2 +e 


n 
-1-7 * 

4 *3 


;r 

♦ '7 
—zi -he *z 2 +e 


"'7 * 
4 *3 


* 


~'7 * '7 
**Z2 + e 4 z 3 


'7 '7 
zj -e 8 z 2 + e 4 z 3 y 



10 

Let us next examine a decoding method which can be applied to 
the reception of the signals that are coded in the above manners. Let us as- 
sume that a receiver has M antennas. Let us further assume that N' antennas 
are used for transmission in a transmitter and that the block code uses N time 
15 slots. The channel between the nth transmit antenna and the mth receive an- 
tenna is denoted by the term a nm . The channels can be assumed to be static 
over the frame N. The channel terms are collected into the N'xM matrix 



a = 



a u a 12 

a 2\ a 72 



a 2M 



\ a N\ a N2 a NMj 

20 Correspondingly, the signal received by the antenna m at the time 

slot t is denoted by r^. The NxM matrix of these signals is obtained from the 
formula 

R = C (z) a+no/se, 
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where noise is an NxM matrix of additive complex Gaussian noise. 
The block code C is constructed as above ((1), (2) and (4)), possibly by re- 
stricting the number of antennas. Now denote 

5 fk± = Ur k ±V 9 k=U-,K 

Using these markings, the maximum likelihood detection metric for 
the /rth transmitted symbol is 

10 MtJ^fa+a^+RcP^k-)-*^ + (Tr(aa H )-l)\z k \ 2 (7) 

where Tr refers to a matrix trace, i.e. the sum of diagonal elements, 
and H refers to the complex conjugate transpose. Thus, the aim is to minimize 
the metric, i.e. it is used as a criterion for deciding which symbol z k comprises. 

Figure 3 illustrates an example of an arrangement according to an 

15 embodiment of the invention. The figure shows a situation where channel- 
coded symbols are transmitted via three antennas at different frequencies, at 
different time slots or by using a different spreading code. Firstly, the figure 
shows a transmitter 300, which is in connection with a receiver 302. The 
transmitter comprises a modulator 304 which receives as input a signal 306 to 

20 be transmitted, which consists of bits in a solution according to a preferred 
embodiment of the invention. The bits are modulated to symbols in the modu- 
lator. The symbols to be transmitted are grouped into blocks having the length 
of a given K. It is assumed in this example that the length of the block is three 
symbols and that the symbols are z„ z 2 and z 3 . The symbols are conveyed to 

25 a coder 308. In the coder each block is coded to NxN' channel symbols. The 
channel symbols 310 are conveyed in this example via radio frequency parts 
312 to three antennas 314 to 318 from where they are to be transmitted. 

In the present example, the block comprises the symbols z f) z 2 and 
z 3 . The coder performs coding, the defining code matrix of which is formed of 

30 2K elements, in which each element is a product of a symbol or symbol com- 
plex conjugate to be transmitted and a complex NxN anticommutator matrix, 
and in which each matrix is used at most once in the formation of the code 
matrix. 

A code matrix can for example be the matrix (6) described above, 
35 which means that the coder performs the coding 
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(Z r ,Z 2 ,Z 3 ) 



****** \ 

Zj — %i — Z3 Zj + Z2 + Z3 Zj — Z2 + Z3 Zj + Z2 — Z3 

4* * * * * * * 

Z| + Z2 — Z3 — Zj + Z2 — Z3 Zj + Z2 + Z3 — Zj + Z2 + Z3 

+ * * * * * * * 

Zj — Z2 +Z3 Zj + Z2 — Z3 — Zj + Z2 + Z3 — Zj — Z2 — Z3 

* * * * * 4** 

V,Zj +Z2 +Z3 — Zj +Z2 +Z3 — Z] — Z2 +Z3 Zj — Z2 +Z3^ 



The coder can preferably be implemented by means of a processor 
and suitable software or alternatively by means of separate components. 
5 Let us examine the receiver shown in Figure 3 once more. By 

means of the transmitter of the invention, a signal 320 is transmitted by using 
three or more antennas. The signal is received in the receiver 302 by means 
of an antenna 322 and it is conveyed to the radio frequency parts 324. The 
number of antennas in the receiver is not relevant for the invention. In the ra- 

10 dio frequency parts the signal is converted to an intermediate frequency or to 
baseband. The converted signal is conveyed to a channel estimator 326, 
which forms estimates for the channel through which the signal has propa- 
gated. The estimates can be formed, for example, by means of previously 
known bits the signal contains, such as a pilot signal or a training sequence 

15 code. The signal is conveyed from the radio frequency parts also to a com- 
biner 330, to which also the estimates are delivered from the channel estima- 
tor 326. The channel estimator and the radio frequency parts can be imple- 
mented by employing the known methods. 

The combiner 330 receives the symbols transmitted at different time 

20 slots, typically stores them temporarily in a buffer memory and forms estimates 
z i9 1=1,2,3 for the original block symbols by means of the channel estimates 

and the metric (7). A detector 332 performs the symbol detection according to 
the formula (7). The signal is conveyed from the detector 332 to a channel de- 
coder and further to the other parts of the receiver. The detector can prefera- 

25 bly be implemented by means of a processor and suitable software or alterna- 
tively by means of separate components. 

Only one example of a possible receiver is described above. The 
calculation and use of channel estimates, for example, can be implemented in 
various other ways, as is obvious to a person skilled in the art. 

30 Although the invention has been described above with reference to 

the examples according to the attached drawings, it is obvious that the inven- 
tion is not restricted thereto, but may be modified in a variety of ways within 
the scope of the attached claims. 
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CLAIMS 

1. A method of transmitting a digital signal consisting of symbols, 
which method comprises the steps of coding complex symbols to channel 
symbols (310) in blocks having the length of a given K and transmitting the 

5 channel symbols (310) via several different channels and two or more anten- 
nas (314 to318), characterized by 

performing the coding such that the coding is defined by a code 
matrix, which can be expressed as a sum of 2K elements, in which each ele- 
ment is a product of a symbol or symbol complex conjugate to be transmitted 
10 and a NxN representation matrix of a complexified anticommutator algebra, 
extended by a unit element, and in which each matrix is used at most once in 
the formation of the code matrix. 

2. A method of transmitting a digital signal consisting of symbols, 
which method comprises the steps of coding complex symbols to channel 

15 symbols (310) in blocks having the length of a given K and transmitting the 
channel symbols (310) via several different channels and two or more anten- 
nas (314 to 318), characterized by 

performing the coding such that the coding is defined by a code 
matrix which is formed by freely selecting 2K-1 unitary, antihermitean NxN 
20 matrices anticommuting with each other, 

forming K-1 pairs of said matrices, whereby the remaining matrix 
forms a pair with an N-dimensional unit matrix, 

forming two matrices of each pair such that the second matrix of the 
pair, multiplied by the imaginary unit, is added to and subtracted from the first 
25 matrix of the pair, 

and in which each matrix formed in the above manner defines the 
dependence of the code matrix on one symbol or symbol complex conjugate 
to be coded. 

3. A method as claimed in claim 1 or 2, characterized by 
30 the signal coding comprising negation and repetition of at least some symbols. 

4. A method as claimed in claim 1 or 2, characterized by 
transmitting the channel symbols, divided into several time slots, via two or 
more antennas (314 to 318). 
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5. A method as claimed in claim 1or2, characteriz dby 
transmitting the channel symbols, divided into several frequencies, via two or 
more antennas (314 to 318). 

6. A method as claimed in claim 1 or 2, characterized by 
5 transmitting the channel symbols, multiplied by several spreading codes, via 

two or more antennas (314 to 318). 

7. A method as claimed in claim 1 or 2, characterized by 
multiplying the code matrix by unitary matrices either from the left or from the 
right. 

10 8. A method as claimed in claim 1 or 2, characterized by 

multiplying the code matrix by unitary matrices from the left and from the right. 

9. A method as claimed in claim 7 or 8, characterized by 
selecting the unitary matrices such that the power levels of the antennas used 
in the signal transmission are equally high on the average. 

15 10. A method as claimed in claim 7 or 8, characterized by 

selecting the unitary matrices such that the difference between the highest and 
the lowest power level of the antennas used in the signal transmission is as 
small as possible. 

1 1 . A method as claimed in claim 7 or 8, characterized by 
20 selecting the unitary matrices such that the difference between the power level 

peak value and the power level average value of the antennas used in the 
signal transmission is as small as possible. 

12. A method as claimed in claim 4, characterized by the 
number of antennas (314 to 318) being N at the most and the number of time 

25 slots being N. 

13. A method as claimed in claim 4, characterized by the 
number of antennas (314 to 318) being N at the most and the number of fre- 
quencies being N. 

14. A method as claimed in claim 4, characterized by the 
30 number of antennas (314 to 318) being N at the most and the number of 

spreading codes being N. 

15. A method as claimed in claim 1 or 2, characterized by 
the number of transmit antennas being the same as the number of columns in 
the code matrix. 

35 16. A method as claimed in claim 1,2or15,charact riz d 

by deleting one or more columns from the code matrix. 
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17. A method as claimed in claim 1 or 2, charact rizedby 
the code matrix including zero elements. 

18. A method as claimed in any one of the preceding claims 1 to 17, 
characterized by transmitting at least two parallel channels simultane- 

5 ously and by implementing the power uniformization between the channels by 
permutating the antennas in the code matrix. 

19. A method as claimed in claim 17, characterized by 
transmitting at least two parallel channels simultaneously and by implementing 
the power uniformization between the channels such that instead of transmit- 

10 ting zeros of the code matrix, orthogonalized information is transmitted. 

20. An arrangement for transmitting a digital signal consisting of 
symbols, which arrangement comprises a coder (308) for coding complex 
symbols to channel symbols in blocks having the length of a given K, means 
(312) for transmitting the channel symbols via several different channels and 

15 two or more antennas (314 to 31 8), c h a r a c t e r i z e d in that 

the coder (308) is arranged to code the symbols using a code ma- 
trix, which can be expressed as a sum of 2K elements, in which each element 
is a product of a symbol or symbol complex conjugate to be transmitted and a 
NxN representation matrix of a complexified anticommutator algebra, extended 

20 by a unit element, and in which each matrix is used at most once in the forma- 
tion of the code matrix. 

21. An arrangement for transmitting a digital signal consisting of 
symbols, which arrangement comprises a coder (308) for coding complex 
symbols to channel symbols (310) in blocks having the length of a given K, 

25 means (312) for transmitting the channel symbols via several different chan- 
nels and two or more antennas (314 to 31 8), characterized in that 

the coder (308) is arranged to code the symbols using a code ma- 
trix which is formed by freely selecting 2K-1 unitary, antihermitean NxN matri- 
ces anticommuting with each other, forming K-1 pairs of said matrices, 

30 whereby the remaining matrix forms a pair with an N-dimensional unit matrix, 
forming two matrices of each pair such that the second matrix of the pair, mul- 
tiplied by the imaginary unit, is added to and subtracted from the first matrix of 
the pair, and in which each matrix formed in the above manner defines the 
dependence of the code matrix on one symbol or symbol complex conjugate 

35 to be coded. 
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22. An arrangement as claimed in claim 20or21,charact r - 
i z e d in that the arrangement comprises the means (312) for transmitting the 
channel symbols (310), divided into several time slots, via two or more anten- 
nas (314 to 318). 

5 23. An arrangement as claimed in claim 20 or 21, character- 

ized in that the arrangement comprises the means (312) for transmitting the 
channel symbols (310), divided into several frequencies, via two or more an- 
tennas (314 to 318). 

24. An arrangement as claimed in claim 20or21,character- 
10 i z e d in that the arrangement comprises the means (312) for transmitting the 

channel symbols (310), multiplied by several spreading codes, via two or more 
antennas (314 to 318). 

25. An arrangement as claimed in claim 22, characterized 
in that the number of antennas (314 to 318) is N at the most and the number 

15 of time slots is N. 

26. An arrangement as claimed in claim 23, characterized 
in that the number of antennas (314 to 318) is N at the most and the number 
of frequencies is N. 

27. An arrangement as claimed in claim 24, characterized 
20 in that the number of antennas (314 to 318) is N at the most and the number 

of spreading codes is N. 

28. An arrangement as claimed in claim 20or21,character- 
i z e d in that the number of transmit antennas is the same as the number of 
columns in the code matrix. 

25 29. An arrangement as claimed in claim 20, 21 or 28, c h a r a c - 

t e r i z e d in that the coder (308) is arranged to code the symbols by using 
the code matrix from which one or more columns are deleted. 



I 
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